Description: this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Notes:
1. Input error checking included
2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value -this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter, value Platform: |
Size: 4096 |
Author:宏姬 |
Hits:
Description: 求解TSP和MTSP的混合遗传算法_英文_-Abstract:M any app licat ions are invo lved w ith mult ip le salesmen each of w hom visits a subgroup
cit ies and returns the same start ing city. The to tal length of all subtours is required to be m ini2
mum. Th is is calledM ult ip le T raveling Salesmen P roblem (M TSP). There are various heurist ic
methods to obtain op t imal o r near2op t imal so lut ions fo r the TSP p roblem. But to the M ult ip le
T raveling Salesmen P roblem , there are no t much app roaches to so lveM TSP. In th is paper, a hy2
brid genet ic algo rithm to so lve TSP and M TSP is p resented. Th is algo rithm combines GA and
heurist ics. N umerical experiments show that the new algo rithm is very efficient and effect ive.
Key words: TSP op t im izat ion genet ic algo rithm 2op t Platform: |
Size: 217088 |
Author:Notics |
Hits:
Description: matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。
遗传算法解决最小生成树问题,PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下,谢谢,-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 5120 |
Author:stephen |
Hits:
Description: matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。
遗传算法解决最小生成树问题,PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下,谢谢,-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 14336 |
Author:stephen |
Hits:
Description: 基于遗传算法(GA)的10个城市的旅行商(TSP)问题的建模及仿真-Based on genetic algorithms (GA) of the 10 cities of the traveling salesman (TSP) problem of modeling and simulation Platform: |
Size: 2048 |
Author:刘谋荣 |
Hits:
Description: 基于遗传算法的TSP优化问题,用MATLAB编写而成,运行无误-TSP based on genetic algorithm optimization problem, with written in MATLAB and run correctly Platform: |
Size: 135168 |
Author:zy |
Hits:
Description: 遗传算法求解TSP问题。包含6个文件。用matlab打开gatsp1.m,点击运行即可以得出结果。distTSP.txt文件包含了城市数据。如果更改了城市数,则须修改gatsp1.m文件中的N参数。-Genetic algorithm for TSP. Contains 6 files. Using matlab to open gatsp1.m, click on the results of running that can be drawn. distTSP.txt file contains the city data. If you change the number of cities, the document shall be modified gatsp1.m N argument. Platform: |
Size: 11264 |
Author: |
Hits:
Description: 用matlab实现的基于遗传算法的旅行商问题即TSP问题-The traveling salesman problem based on genetic algorithm matlab realize that the TSP problem Platform: |
Size: 1024 |
Author:陈晓 |
Hits:
Description: matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。 遗传算法解决最小生成树问题,PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。 -matlab genetic algorithm GA, particle swarm optimization PSO, some time ago on the ant colony algorithm intelligent calculation AS experimental course, make their own programs. Posts here, I hope someone can improve their exchange of experience is more valuable. Genetic algorithm to solve minimum spanning tree problem, PURFER code. Particle Swarm do unconstrained optimization problems. Ant colony algorithm to solve TSP problem. Platform: |
Size: 1024 |
Author:张 |
Hits:
Description: 基于遗传算法的TSP问题MATLAB程序实现(MATLAB program realization based on genetic algorithm for TSP problem) Platform: |
Size: 2048 |
Author:zeroxcc
|
Hits: